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Abstract 

Any solution to the Yang-Baxter equation yields a family of representations of braid groups. 
Under certain conditions, identified by Turaev [l|, the appropriately normalized trace of these 
representations yields a link invariant. Any Yang-Baxter solution can be interpreted as a two- 
qudit quantum gate. Here we show that if this gate is non-entangling, then the resulting invariant 
of knots is trivial. We thus obtain a general connection between topological entanglement and 
quantum entanglement, as suggested by Kauffman et al. Q. 


1 Introduction 


Based on a variety of suggestive phenomena , Kauffman et al. have proposed that there may 
be deep connections between quantum entanglement and topological entanglement. In this work, 
we obtain a rather general theorem demonstrating one such connection. 

The basis for this connection is a procedure introduced by Turaev, whereby one obtains a 
link invariant from any invertible operator which satisfies the Yang-Baxter equation [l|. Roughly 
speaking, one first reorganizes the link into the closure of a braid, which can then be interpreted as 
the spacetime trajectory of a fixed number of particles living in a two-dimensional medium. Each 
braiding of a pair of adjacent particles is then replaced by a copy of the Yang-Baxter operator; 
finally, one computes a certain normalized trace of the operator describing the total evolution. By 
selecting particular solutions of the Yang-Baxter equation, this procedure yields as special cases 
all quantum invariants of links; some of these invariants, in turn, have played a crucial role in the 
study of topological quantum field theories (TQF'^ as initiated by Witten (ll|]. In particular, 
one recovers both the Tsohantj is-Gould invariants [lil, [l^ and the HOMELY polynomial 14 1; the 


HOMELY polynomial, in turn, yields the Jones and Alexander polynomials as special cases 15|. 


Thus, the procedure of Turaev encompasses many of the best-known link invariants, both classical 
and modern. 

The relevant solutions to the Yang-Baxter equation are invertible operators on U 0 U for some 
d-dimensional vector space V. If the base field is the complex numbers, we may interpret such 
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matrices as quantum gateqj acting on two d-level systems. Here, we prove that if this operator is 
non-entangling, then the link invariant resulting from Turaev’s procedure takes the same value on 
all knots. Hence, in this context, one may say that quantum entanglement is necessary to detect 
topological entanglement. 


Yang-Baxter operators and braids. The Yang-Baxter equation and its variants arise naturally 
in many areas of physics 16|]. Here, we consider the constant Yang-Baxter equation, which is defined 
as follows. Let H be a finite-dimensional complex Hilbert space, and let i? be a linear operator on 
V . Then R satisfies the (constant) Yang-Baxter equation if 


{R (8> 1)(1 (8) R){R (8) 1) = (1 (8) R){R 8) 1)(1 8) R) (1) 

where 1 is the identity operator on V. A linear operator R satisfying ([T|) is called a Yang-Baxter 
operator. 

Recall that in the Artin presentation, the braid group Bn is generated by the elementary adjacent 
crossings cji,..., an-i of the n strands, subject to the relations 


CTjCTj = ajai \i-j\>2 (2) 

^ — 1, . . . , U 2. (3) 

An invertible Yang-Baxter operator R yields an infinite family of braid group representations 

:Bn ^ GL{V^^) (4) 

^ (5) 

one for every n. As an abbreviation, we let Ri = p^\(Ji). One easily verifies that p^'^ is a 
representation of Bn by noting that RiRj = RjRi for \i — j\ > 2 due to ([5]) and RiRi+iRi = 
for n = 1,..., n — 2 due to (fT|). 


Turaev’s construction. Alexander’s theorem states that any oriented link is equivalent (in the 
standard sense, i.e., ambient isotopic) to the trace closure 6*’’ of some braid b 17|. The trace closure 
is illustrated in Figured! Markov’s theorem gives necessary and sufficient conditions for a function 
on braids to define an invariant of oriented links via the trace closure. 


Theorem 1 ([l^L Let f be a function on braids. Define a function g on oriented links by g{L) = 
f{b) where b is any braid such that is equivalent to L. Then g is well-defined as a function on 
equivalence classes (i.e., is an invariant of oriented links) if and only if f is invariant under the 
following so-called Markov moves: 


b 

—)■ 

aba ^ for a G Bn 

(6) 

b 

—>• 

^n+l (b'jo'n 

(7) 

b 


in+i{b)a-^ 

(8) 


where in-i-i ■ o'j i—>■ aj denotes the canonical inclusion of Bn into Bn+i. 

^Physically, quantum gates are unitary; however, the notion of generating entanglement extends in an obvious 
way to invertible operators. Moreover, restricting to unitary solutions yields only special cases of some important 
invariants. For example, unitary solutions are only known to yield Jones polynomials evaluated at roots of unity. 
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Figure 1: Alexander’s theorem states that any oriented link can be presented as the trace closure (right) 
of some braid (left). 


If {pn : Bn —>■ GL(I4) I n = 1, 2,...} is a family of braid group representations, then one sees 
that the function f{b) = Tr[/9ji(6)] is invariant under the Markov move (l6|) due to the cyclic property 
of the trace. In some cases, by including sufficient correction factors, functions of the form Tr[p„(6)] 
can be made invariant under all of the Markov moves, thus yielding link invariants. 

Specifically, given R G GL(I/iX)I/) satisfying the constant Yang-Baxter equation, Turaev defines 
the following (parameterized) function on braids [l|]. 


1^(6) = [pi^\b) ■ /r®” 


(9) 


where a,/3 are invertible scalars, p € End(Y), and w : —>• Z is the homomorphism defined by 

setting w : i—)• ±1. In this context, the function w coincides with the notion of the writhe of a 

link diagram; this is simply the number of crossings of the form V minus the number of crossing of 
the form V. Collectively, the set of parameters TZ = {R, a, /3, p) defining (fT^ is called an enhanced 
Yang-Baxter operator, provided the following three conditions are satisfied. 


p® p ■ R 

= R - p® p 

(10) 

Yi2{R ■ p® p) 

= afip 

(11) 

Tr2(R“^ ■ p® p) 

= a~^j3p, 

(12) 


Here, Tr 2 denotes thepartial trace over the second tensor factor. 

As Turaev notes [l|, Remark 3.3], an immediate simplification of the above is possible: one easily 
checks that if 7^ = {R, a, f5, p) is an enhanced Yang-Baxter operator, then TZ' = {a~^R, 1,1, /3“^//) 
is also an enhanced Yang-Baxter operator, with Iji = This leads to the following simplified 
definition. 


Definition 1. Let V be a finite-dimensional complex Hilbert space, R € GL(R (8)R) a Yang-Baxter 
operator, and p S End(R). If R commutes with p® p and 

Tr2(R ■ p® p) = Tr2(i?“^ ■ p ® p) = p, 


then we say that the pair TZ = {R, p) is an enhanced Yang-Baxter operator. In that case, given any 
braid b we define 


In{b) = Tr 




(13) 
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As Turaev shows, each enhanced Yang-Baxter operator yields a link invariant via (1131) : the proof 
simply verihes the conditions of Theorem ^ via straightforward calcnlations. 

Theorem 2. Q/ IfTZ is an enhanced Yang-Baxter operator then is an invariant of oriented 

links. 

The present work. To state our result, we recall some basic terminology from quantum infor¬ 
mation. We say that a vector rc G Y(8i Y is a product state if rc = a (8> 6 for some a,b G V; a vector 
which is not a product state is said to be entangled. We also say that an invertible linear operator 
on Y (g) Y is non-entangling if it maps product states to product states. For normalized states and 
unitary operators, this coincides with the standard definitions regarding entanglement in quantum 
theory. Using this terminology, our result can be stated as follows. 

Theorem 3. Let TZ = {R, fJ-) be an enhanced Yang-Baxter operator with invertible p. If R is 
non-entangling, then I-ji is constant on knots. 

Note that, as shown in Appendix [Al invariants obtained from non-invertible p can always be re¬ 
expressed using invertible p. Thus, in restricting to invertible p in Theorem [3] there is no loss of 
essential generality. 

In addition to the above, we show that for links, the invariant arising from any non-entangling 
Yang-Baxter operator admits a straightforward and efficient formula: it is a product over the 
components of L of the trace of a certain operator on V. This operator is easy to read off from the 
trace closure of the circuit diagram, as described in Lemma [2] below. This allows us to calculate the 
invariant exactly in time polynomial in the number of strands, the length of the braid, and dimU. 

Before continuing to the proofs, we make a brief remark regarding circuit diagram notation, 
which we will make use of throughout the paper. It is often convenient to think about the operators 
Pn ib) (and other operators on tensor powers of V) in terms of their circuit diagrams. To draw 
such a diagram, start with a braid diagram for b, and replace each positive crossing with a box 
labeled “ii” and each negative crossing with a box labeled When we know more about R 

(e.g., it has the form A 0 G), we can expand the diagram by replacing each of these boxes by a 
circuit diagram for R or R~^, as appropriate. Following conventions, we will always read circuit 
diagrams left-to-right; note that this is the opposite of how we write the corresponding composition 
of linear operators. The same conventions will apply for braid diagrams (left-to-right) and words 
in the braid generators (right-to-left). 


2 Proofs 


2.1 Characterization of non-entangling operators 


We first describe a simple and well-knowiH characterization of non-entangling operators. We will 
need the following result of Marcus and Moyls 20| . 


Theorem 4. Let T he a linear transformation on the space of n x n complex matrices. If the 
set of rank one matrices is invariant under T, then there exist invertible matrices A and B in 
such that either T{X) = AXB for all X G Mn, or T{X) = AX'^B for all X G M^. 

^When restricted to unitary gates, this characterization is sometimes referred to as Brylinski’s theorem [l^ . 
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Recall that non-entangling operators are precisely the invertible elements of End(R 0 V) which 
map product states to product states. We can characterize all non-entangling operators as follows. 
Informally speaking, the characterization states that the only nontrivial example is the swap gate 
S : a ® b b ig) a. 

Theorem 5. Let V be a finite-dimensional complex vector space, and M G GL(I/ 0 V) a non¬ 
entangling operator. Then there exist A, B G GL(I/) such that either M = A®B or M = {A^B)oS. 

Proof. We will make use of the isomorphism : V®V End(R) defined by 4>{a®b) = a®h* (where 
b* denotes the dual of 6), as well as the induced isomorphism <I> : End(E G E) —>■ End(End(E)) on 
operators. Using the fact that End(U (g)U) = End(U) (8>End(U), we may explicitly write the latter 
isomorphism as <I>(^ G R) : X AXB for all X G End(U). 

Note that maps product states to rank-one matrices. It follows that ‘h maps non-entangling 
operators on UGU to operators on End(U) which preserve rank one matrices. By Theorem 01 there 
exist invertible A,B^ End(U) such that either (i.) <h(M) : X AXB or (ii.) <I>(M) : X i-)- AX'^B. 
By the definition of <I>, we see that M = A® B m. the first case, and M = {A® B)o S in the second 
case. □ 


In terms of circuit diagrams, non-entangling operators R are expressible in one of two forms: 



(Fl) 


(F2) 


where denotes the swap gate S. We will also make frequent use of the following straightforward 
fact about product states; it follows directly from the definition {a®h\c^d) = (a|c)(6|d) of the 
inner product on tensor products of Hilbert spaces. 

Fact 1. Let V be a finite-dimensional complex Hilbert space, and a,b,c,d € V such that a®b = c®d. 
Then a = ac and b = a~^d for some a G C. 


2.2 The product case 

Returning to the proof of the main theorem, we first handle the simpler case of product operators, 
that is, operators of the form (FI). 

Lemma 1. Let TZ = {R,p) be an enhanced Yang-Baxter operator with R = F 0 G. Then In is 
constant on knots. 


Proof. Substituting R = F ® G into the Yang-Baxter equation ([T]) yields 



( 14 ) 
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By applying Fact [T] twice to the above, we see that = tF and = sG for some constants t, s. 
By invertibility of F and G, F = tly and G = s\v and hence R = r\v®v where r := ts. Thus 
7 ^( 6 ) = r^WTr[/r]”. 

If Tr[/i] = 0 we are done, so assume Tr[/r] ^ 0. Note that a\^ and (as trace-closures of 

elements of B 2 ) are both equivalent to the unknot K. Then r“^Tr[/r]^ = Iti{K) = rTr[/r]^, and 
hence r = ±1. Finally, choose any knot L and write it as the trace closure of some braid b. As 
shown in [l^, can be deformed into the unknot K by changing some of the undercrossings of 
h into overcrossings (or vice-versa.) However, each such replacement does not affect w{b) mod 2 or 
n; it follows that IniL) = □ 

2.3 The swap case 

We now assume that R has the form (F2), i.e., i? = (F (g) G) o S' for some F,G G GL(H). We will 
first show that establishing this case amounts to understanding all of the commutation relations 
between F, G, /r, and their inverses. Recall that the operator pl!^\b) ■ G End(R®”') is associated 
with a corresponding circuit diagram, constructed in the obvious way from the braid diagram for 
b. One can also draw a trace closure for this circuit diagram by simply connecting the wires of 
the diagram just as we connect the strands of a braid; an example is shown in Figure [2j This 
diagrammatic picture can lead to some nice insights, as in the following lemma. 



Figure 2: The trace closure of a braid (left) and the corresponding “trace-closed” circuit diagram (right), 
for a Yang-Baxter operator of the form (F2), with ^ = 1. By Lemma[2l the invariant is Tr[F“^GGFFG“^], 
where the sequence of operators is found by following the (in this case single) oriented wire. 


Lemma 2. Let TZ = {R, p) be an enhanced Yang-Baxter operator with R = {F^G)oS. Let b € F” 
and let m be the number of components of F^. Then 

m 

In{h^l = X{Tr[Aj\, 

i=i 

where Aj G End(I/) is the product of elements of M := {F, G, F“^, G~^, p} found by ‘following the 
wire” along the jth component of the trace-closed circuit diagram for p^\b) ■ p®'^. 

This lemma is quite intuitive if one regards diagrams of the sort illustrated in figure [2] as tensor 
networks to be contracted. Nevertheless, we give a formal linear-algebraic proof as follows. 

Proof. We first write 

Tr [p(/')(6) • /r®"] = J](Ai ® ® Xn\pk^Hb) • p^^\X, (g • • • ® A„), 
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/ D\ 

where each Xj ranges over a hxed basis of V. We then expand pn ' (b) into images of braid generators, 
and apply the resulting sequence of operators to the vector |Ai (8) • • • (8) A^). The braid generators 
are mapped to R, while inverse generators are mapped to 



So, for each generator appearing in b, we exchange two tensor product components, and then apply 
a pair of elements of M to those components: F and G for positive crossings, and G~^ and F~^ 
for negative crossings. The hnal result is an expression of the form 

Tr[p(/^)(6) • p®'-] = ^(Ai ® • • • 0 AjMiA,(i) 0 • • • ® M„A,(„)) 

= ^(AilMilA^d)) • • • (A„|M„|A,(,)), (16) 

where each Mj is a product of elements of M, and n Sn- 

The map vr is the permutation on strands induced by the braid b. Consider the braid diagram 
of 6, drawn left-to-right. The strand beginning in position 1 on the left terminates in position 7r(l) 
on the right. If we take the trace closure of the diagram and continue following this strand, we 
will arrive at position 7r(l) on the left, then 7r^(l) on the right, and so on until we finally return 
to position 1 on the left. This completes a component of b and a cycle of the permutation vr. We 
will organize the sum (I16p by grouping all of the terms that appear in each component (and cycle) 
together. Note that these groupings involve disjoint sets of the A^, as the indices k are partitioned 
by the cycles of tt. We can thus separate the sums involving these disjoint sets, leaving us with a 
product 

m 

Tv[pi^\b)-p®^]=lla, 

over the components of 6*’’. Each term aj is straightforward to understand separately. For simplicity, 
let us only consider the component J = 1 that contains the strand which begins in position 1 on 
the left. We rearrange the terms involved so that they occur in the order determined by vr. We 
then have 


^ 1-^1 |^7r(l)) (^7r(l) l-^Tr^^fl)) ' ' ' ('^7r*“l(l) |-^7r*“l(l) l^l) 

= Tr[MiT4(i) ■ ■ ■ ’ 

where I is the size of the cycle of vr containing 1, i.e. 7r*(l) = 1. From this expression, it is clear how 

/ 

to compute the operators Aj in the theorem statement. First draw the circuit diagram for pn {b), 
and connect the wires together just as in the trace closure of a braid. Start at any point along 
any wire in the jth component, and follow that wire until back to the same starting point. As this 
is done, write down each operator from M encountered along the way, in order. Their product is 
precisely the operator Aj. □ 

We remark that, in the case where 6*“' is a knot, the permutation tt in the proof is an n-cycle, 
and the entire invariant becomes simply the trace of the product of operators from M found by 
“following the wire” as above, just as in the example in Figure [2j Thus, for a knot, the effect of 
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changing an undercrossing of b into an overcrossing is to replace a pair of operators F and G in the 
product being traced over with G~^ and F~^, respectively. We will use this fact, and the relations 
among the elements of M, to show that such a change has no effect on the value of the invariant. 

Lemma 3. Let (i?,/i) he an enhanced Yang-Baxter operator, with R of the form (F2) and /i 
invertible. Then the operators F,G,fi all pairwise commute, and GF = {GF)~^. 

Proof. We first show that F and G must commute. Substituting (F2) into the left-hand side of the 
Yang-Baxter equation and evaluating on an arbitrary product state |a)|6)|c) yields: 


The right-hand side yields 


I a) 
1 ^) 
|c) 


I a) 

\b) 

|c) 



GF\b) 
G^\a) 


F^\c) 


Thus GF\b) = FG\b) for all \b), which implies GF = FG. 

Next we consider the commutation relations of p. with F and G. Recall that R must commute 
with fi, so that 


{Gp) (g> {Fp) = (pG) <g> {pF). 

Hence there exists invertible g G C such that 

(17) 

Fp = qpF 

(18) 

Gp = q-^pG. 

(19) 


We will show that q = 1. Recall that R must satisfy the partial trace condition (llljl . i.e., 


E 


k=l 


(*l 

(A:| 


F-T -\j) 






( 20 ) 


That is, 


'^{j\fiF\k){k\fiG\i) = {j\n\i). 


k=l 


Using the completeness relation 

fiFfiG = pL. 

Simplifying the above using only the invertibility of /r, F, and G, we have 


T ^ = 


( 21 ) 


( 22 ) 


GF. 


(23) 



































If instead we apply (fTSl) to 
q = l. 


we get ^ = qFG. Since F and G commute, we conclude that 


Finally, consider the second partial trace condition (I12p . Recalling the form ()15p of R 


-1 


have 


which implies 


E 

k=l 


{A 

{k\ 



= {jW) 


jiG ^fiF ^ = n- 

As before, we simplify using only the invertibility of /r, F, and G, to get 

^-1 = (GF)-i. 

Combining (|26p with (j23p proves the last claim in the lemma statement. 

We are now prepared to prove the main theorem, for the case of form (F2). 


we 

(24) 

(25) 

(26) 

□ 


Lemma 4. Let TZ = [R, fj.) be an enhanced Yang-Baxter operator with R = {F ® G) o S and 
invertible p. Then In is constant on knots. 


Proof. Let L be a knot and b a braid such that 6*'' is equivalent to L. As shown in 15|, L can be 
disentangled into the unknot by replacing some of the undercrossings in b with overcrossings (or 
vice-versa.) Each such replacement in the diagram corresponds to applying the replacement rule 
ap I—)• aj to some word for b. In the representation p^\ the corresponding change is R^ Rj. 
We will show that transformations of this kind leave the invariant In unchanged. 

By Lemma O the invariant evaluated at L takes the form 

In{b^'^) = Tr[A,A2---Ai] , 

where each Aj is an element of M = {F, F~^, G, G~^ By Lemma [31 all of the operators in the 
sequence {Aj}j commute. Let 6o be the braid produced by changing some particular undercrossing 
of b into an overcrossing. As we saw in the proof of Lemma [2l this change has the following effect on 
the sequence {Aj}j: for some pair of indices (t, s) determined by the position of the undercrossing, 
we replace At = F with G~^, and we replace Ag = G with F~^. By commutativity of the Aj, we 
then have 

In{b^^) = TV [FGA] and Inib}f) = Tr [G-^F-^A] , 

where 

.4= n 

By LemmaEl FG = G~^F~^. Hence In{b^^) = In{b\f). Thus we have shown that In is unchanged 
when overcrossings are changed to undercrossings. Similarly, In is unchanged when undercrossings 
are changed to over crossings. It follows that In is constant on knots. □ 
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3 Concluding Remarks 


In the proof of Theorem [S] we saw that if R is of the form (FI) then Itz{L) can depend only on 
the number of components in the link L. In the case that R is of the form (F2) we obtained only 
the weaker statement that Iti{K) takes the same value on all knots {i.e. single-component links) 
K. It is tempting to conjecture that even in case (F2), Itz{L) can depend only on the number of 
components of L. However, this is not true in general, as shown by the following counterexample. 
Let TZ = {R, 1,1, /i) where R is of the form (F2) and 


F 

G 

h 


1 0 
0 I 

■ 1 0 
0 -1 
G. 


(27) 

(28) 
(29) 


One can verify that TZ is an enhanced Yang-Baxter operator and I-ji evaluated on the Hopf link 
yields 4, whereas Iji evaluated on the two-component unlink yields 0. 

Our main result (Theorem [3]) shows that to obtain a nontrivial knot invariant by Turaev’s 
construction it is necessary for the Yang-Baxter operator to be entangling. It is thus natural to 
ask whether this is also a sufficient condition. We can see that this is not the case by constructing 
an example of an entangling Yang-Baxter solution R^ and a corresponding enhanced Yang-Baxter 
operator TZ^ such that is trivial, 
example. Let 


Specifically, with the aid of 2l|, [2^, we find the following 


Re 


he 


10 0 0 

0 0 10 
0 10 0 

0 0 0 -1 

1 0 
0 -1 ’ 


(30) 


(31) 


with a = (3 = 1. Interpreted as a quantum gate. Re is entangling. (In quantum computation 
language it is a SWAP gate followed by a controlled-phase gate.) One can verify that Re satisfies 
the Yang-Baxter equation and TZe is an enhanced Yang-Baxter operator (i.e. satishes (HQI), (HU), 
and (HU)- Thus, by Theorem [2l is a link invariant. However, Re = iig Thus, does not 
distinguish overcrossings from under crossings. Therefore depends only on the number of 

components of link L. 


Acknowledgments: Portions of this paper are a contribution of NIST, an agency of the US 
government, and are not subject to US copyright. 
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A Non-invertible ft 

In this appendix, we show that the case of non-invertible // reduces to the case of invertible /i. Thus, 
by restricting to invertible p, as we have done in our main theorem, there is no loss of essential 
generality. 

Lemma 5. Suppose R is a Yang-Baxter solution and IZ = {R, a, /3, fi) is an enhanced Yang-Baxter 
operator yielding link invariant Suppose p, is not invertible but I-ji is not identically zero. 
Then there exists some lower-dimensional enhanced Yang-Baxter operator IZ' = {R',a, fi, fi') with 
invertible p' such that = In. 

Proof. Let V denote the range of the linear operator p. By (fTOl) . the range oi R - p® p is the same 
as the range oi p 0 p ■ R, namely V . Thus, R maps V io itself, as does R~^. We can 
therefore replace each instance of R in the trace defining In with its restriction R' to U 0 V, and 
similarly replace R~^ and p. The invariant In' with IZ' = {R',a, ft, p') will be identically equal to 
In- If p' is invertible then we are done. If it is not, we may iterate this procedure until invertible 
p' is reached at some lower dimension. If p' were to remain uninvertible even on a one-dimensional 
space then p' = 0, In' would be identically zero, and therefore In would be identically zero. By 
assumption, this is not the case. □ 
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